9.3.1. Dizi Üzerinde Kaydırmalı Kuyruk N uzunluktaki bir dizi üzerinde kaydırmalı kuyruk yapısının davranışı şekilde gösterilmiştir; a)'da kuyruğun boş hali, b)'de ise herhangi bir andaki tipik hali görülmektedir. Kuyruktan çıkartma işlemi, c)'de görüldüğü gibi dizinin ilk gözünden, yani K[0] elemanı üzerinden yapılır; eğer kuyrukta birden fazla veri varsa, geride olanlarda bir öne kaydırılır. Kuyruğa ekleme işlemi çıkartma işleminden daha az maliyetle yapılır; eklenecek veri doğrudan ekle/son adlı indis değişkenin gösterdiği bir sonraki göze yapılır. |